{"componentChunkName":"component---src-templates-post-jsx","path":"/[Java지식]forLoop/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"b77bd607-9b4c-5019-98ba-d0d9b163657e","excerpt":"알고리즘 문제를 풀다가 똑같은 로직에서,  과  의 차이로 인해 시간복잡도가 높아져서 해결하지 못한 경우가 있었고, 따라서 차이를 찾아보게 되었다. 📍 For loop 일반적인  의 경우는,  반복의 가장 일반적인 방법이다.  반복적으로 수행해야 할 동작들에 대해 사용할 수 있다. 📝 특징 초기화, 조건 확인, 증감 부분으로 나눠진다. 일반적인 반복에서,…","html":"<p><em>알고리즘 문제를 풀다가 똑같은 로직에서, <code class=\"language-text\">for loop</code> 과 <code class=\"language-text\">enhanced for loop</code> 의 차이로 인해 시간복잡도가 높아져서 해결하지 못한 경우가 있었고, 따라서 차이를 찾아보게 되었다.</em></p>\n<h2>📍 For loop</h2>\n<p>일반적인 <code class=\"language-text\">for loop</code> 의 경우는, <code class=\"language-text\">for</code> 반복의 가장 일반적인 방법이다. </p>\n<ul>\n<li>반복적으로 수행해야 할 동작들에 대해 사용할 수 있다.</li>\n</ul>\n<h3>📝 특징</h3>\n<ul>\n<li>초기화, 조건 확인, 증감 부분으로 나눠진다.</li>\n<li>일반적인 반복에서, <code class=\"language-text\">counter</code> 를 원하는 만큼 증감시킬 수 있다.</li>\n<li>특정 인덱스에 접근하는 방식이므로, 값의 대체도 가능하다.</li>\n<li>특정 배열의 원소를 출력하는 것과 같은 경우, 정방향과 역방향 모두 가능하다.</li>\n</ul>\n<hr>\n<h2>📍 Enhanced For loop</h2>\n<p><code class=\"language-text\">for loop</code> 의 특별한 버전으로, <code class=\"language-text\">Iterable</code> 인터페이스를 구현하고 있는 어떤 객체거나, 배열이라면 사용 가능하다.</p>\n<ul>\n<li>아는 배열이나 컬렉션을 순차적으로 접근하는 일반적인 <code class=\"language-text\">for loop</code> 를 생성하는 것을 막기 위해 만들어졌다.</li>\n</ul>\n<h3>📝 특징</h3>\n<ul>\n<li><code class=\"language-text\">counter</code> 를 사용할 필요도 없고, 시작점과 끝점을 지정할 필요도 없다. </li>\n<li>또한, boundary를 생각할 필요도 없어서 <code class=\"language-text\">IndexOutOfBoundsException</code> 을 걱정할 필요가 없다. </li>\n</ul>\n<hr>\n<h2>📍 For loop vs. Enhanced For loop</h2>\n<p>그렇다면, 도대체 같은 객체에 대한 반복임에도 불구하고 시간 차이가 발생했던 것일까?</p>\n<p>대부분들의 글에서, 사실 이 둘은 성능상 조금의 차이가 나긴 하지만, 이걸 쓰는 대신 다른 걸 쓴다한들 큰 차이가 없다고 한다.</p>\n<ul>\n<li>따져보면 <strong>Enhanced for loop</strong>이 성능상 조금의 이점이 있다고 한다..</li>\n</ul>\n<p><strong>하지만</strong> 이러한 언급을 몇 번이나 본 적이 있어서 <strong>Enhanced For loop</strong>를 사용했었고, 오히려 시간이 더 걸려 문제가 됐었다.</p>\n<p>그래서 내가 생각해본 바로는 ...</p>\n<ul>\n<li><code class=\"language-text\">For loop</code> 의 경우 대부분 조건 확인부에서 반복 횟수에 대한 조건을 명시한다.</li>\n<li>하지만 <code class=\"language-text\">Enhanced For loop</code> 의 경우는 반복 횟수에 대한 조건을 명시하지 않고, 해당 순서의 값이 배열이나 컬렉션의 마지막 원소인 경우까지 반복한다.</li>\n<li>그렇다면 ... 매번 이게 마지막 원소인지 확인하는 조건이 내부적으로 동작하기 때문이 아닐까 !?!!?</li>\n</ul>\n<p>해당 질문에 대한 답을 찾기 위해 직접 코드로 실행해봤다. 단순히 조건문을 추가하고 말고의 차이가 이게 정답일리는 없지만 어느 정도 내 논리가 틀리지 않았음을 보여주지 않을까.</p>\n<p><strong>정답 코드</strong></p>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">ArrayList&lt;Integer&gt;[] adjList;\n\n...\n\nfor (int i = 0; i &lt; adjList[node].size(); i++) {\n    int cur = adjList[node].get(i);\n    if (!visited[cur])\n        values[node] += dfs(cur);\n}</code>\n        </deckgo-highlight-code>\n<deckgo-highlight-code  terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">테스트 6 〉\t통과 (10.41ms, 155MB)\n테스트 7 〉\t통과 (1127.97ms, 227MB)\n테스트 8 〉\t통과 (903.20ms, 236MB)</code>\n        </deckgo-highlight-code>\n<p><strong>테스트 코드</strong></p>\n<deckgo-highlight-code language=\"java\" terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">ArrayList&lt;Integer&gt;[] adjList;\n\n...\n\nfor (int i = 0; ; i++) {\n    if (i == adjList[node].size()) break;\n    int cur = adjList[node].get(i);\n    if (!visited[cur])\n        values[node] += dfs(cur);\n}</code>\n        </deckgo-highlight-code>\n<deckgo-highlight-code  terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">테스트 6 〉\t통과 (12.09ms, 149MB)\n테스트 7 〉\t실패 (런타임 에러)\n테스트 8 〉\t통과 (958.53ms, 222MB)</code>\n        </deckgo-highlight-code>\n<ul>\n<li>테스트 코드의 시간 복잡도가 더 커진 것을 확인할 수 있고, 심지어 테스트 7에 대해서는 런타임 에러가 발생했다...</li>\n<li>따라서 <strong>어느 정도는 일리가 있는 논리가 아닐까...?</strong></li>\n</ul>\n<blockquote>\n<p>여기서 또 궁금증은, 시간 복잡도는 증가했으나, 메모리 사용량은 오히려 줄어들었다. 이는 또 어떤 차이일까 ...</p>\n</blockquote>\n<blockquote>\n<p>해당 글은 <a href=\"https://school.programmers.co.kr/learn/courses/30/lessons/76503\">Programmers - 모두 0으로 만들기</a>를 풀면서 생긴 궁금증이고, 질문하기 게시판을 참고하면, 해당 문제에 대한 시간 복잡도 테스트의 신뢰성이 낮다는 점을 확인할 수 있습니다...</p>\n</blockquote>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://www.geeksforgeeks.org/difference-between-for-loop-and-enhanced-for-loop-in-java/\">Difference Between for loop and Enhanced for loop in Java</a></li>\n<li><a href=\"https://stackabuse.com/java-flow-control-for-and-for-each-loops/\">Java Flow Control: for and for-each Loops</a></li>\n</ul>","frontmatter":{"title":"📃 for loop vs. enhanced for loop","date":"August 05, 2022","update":"August 05, 2022","tags":["Java"],"series":"📃 Java 지식"},"fields":{"slug":"/[Java지식]forLoop/","readingTime":{"minutes":5.17}}},"seriesList":{"edges":[{"node":{"id":"92c9220c-c4b0-59a2-a626-5a22f979bf39","fields":{"slug":"/[Java지식]얕은복사&깊은복사/"},"frontmatter":{"title":"📃 얕은 복사와 깊은 복사"}}},{"node":{"id":"ccb919b8-dc72-524a-8a71-a85c4554249f","fields":{"slug":"/[Java지식]HashMap&LinkedHashMap/"},"frontmatter":{"title":"📃 HashMap과 LinkedHashMap"}}},{"node":{"id":"b411da00-d32a-54d0-8c93-b036f2e17a1b","fields":{"slug":"/[Java지식]정규표현식/"},"frontmatter":{"title":"📃 정규표현식"}}},{"node":{"id":"da3b5248-1d87-5d2e-8059-8d48fba73571","fields":{"slug":"/[CS]HashMap동작방식/"},"frontmatter":{"title":"📂 HashMap 동작방식"}}},{"node":{"id":"edb0af29-81ae-56b7-8e15-2784d3516f14","fields":{"slug":"/[Java지식]직렬화&역직렬화/"},"frontmatter":{"title":"📃 직렬화(Serialization)와 역직렬화(Deserialization)"}}},{"node":{"id":"9d8d34a8-1425-57bb-8ac9-d44ca2ff2b9d","fields":{"slug":"/[Java지식]Doit!1.자바시작하기/"},"frontmatter":{"title":"📃 [Do it!] 1. 자바 시작하기"}}},{"node":{"id":"50e3354d-f13b-5ec2-a23f-ee69f04e6024","fields":{"slug":"/[Java지식]Doit!2.자료형/"},"frontmatter":{"title":"📃 [Do it!] 2. 자료형"}}},{"node":{"id":"f8cd4081-f87d-5356-9b19-7dc226f4d02f","fields":{"slug":"/[Java지식]Doit!3.연산자/"},"frontmatter":{"title":"📃 [Do it!] 3. 연산자"}}},{"node":{"id":"b77bd607-9b4c-5019-98ba-d0d9b163657e","fields":{"slug":"/[Java지식]forLoop/"},"frontmatter":{"title":"📃 for loop vs. enhanced for loop"}}}]},"previous":{"fields":{"slug":"/[Programmers]86052/"},"frontmatter":{"title":"👩‍💻 86052. 빛의 경로 사이클"}},"next":{"fields":{"slug":"/[Programmers]77886/"},"frontmatter":{"title":"👩‍💻 77886. 110 옮기기"}}},"pageContext":{"id":"b77bd607-9b4c-5019-98ba-d0d9b163657e","series":"📃 Java 지식","previousPostId":"914f04f2-2d74-5852-af0e-c1f9e1d6deef","nextPostId":"847757f6-77cb-5170-b853-9010c97eda32"}},"staticQueryHashes":[]}